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(57) Abstract 
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i attend acquStion using the fini list (62). After traversing through the fiat list (62) a predeterm.ned number of tune 
1 notE achieved, the hfndset prompts the user to determine whether there has been a change ,n location If the user repl.es affirmatively 
me SseTtnl. attempt, acquisition using the second list (64). Alternatively, if the user reply in the negative, the handset reverts to the firs 
I ^tS^f^successfullcquisition. the handset hereinafter utilizes the system determination l,st wh.ch results .n successful acqu.siUon 
Tt!e first list (62)^be awbset or a disjoint set of the second list (64). The content and arrangement of the system determmat.on list- 
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PHONES WITH MULTIPLE SYSTEM DETERMINATION LISTS 
BACKGROUND OF THE INVENTION 

5 I. Field of the Invention 

The present invention relates to communication. More particularly, 
the present invention relates to a novel and improved personal 
communication system (PCS) handset or phone with dual system 
10 determination lists. 

II. Description of the Related Art 

The use of code division multiple access (CDMA) modulation 
15 techniques is one of several techniques for facilitating communications 
between a large number of users. Other multiple access communication 
system techniques, such as time division multiple access (TDMA) and 
frequency division multiple access (FDMA) are known in the art. However, 
the spread spectrum modulation techniques of CDMA have significant 
20 advantages over other modulation techniques for multiple access 
communication systems. The use of CDMA techniques in a multiple access 
communication system is disclosed in U.S. Patent No. 4,901307, entitled 
"SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM 
USING SATELLITE OR TERRESTRIAL REPEATERS," and U.S. Patent No. 
25 5,103,459, entitled "SYSTEM AND METHOD FOR' GENERATING SIGNAL 
WAVEFORMS IN A CDMA CELLULAR TELEPHONE SYSTEM," both 
assigned to the assignee of the present invention and is incorporated by 
reference herein. Furthermore, the CDMA system can be designed to 
conform to the "TIA/EIA/IS-95A Mobile Station-Base Station Compatibility 
30 Standard for Dual-Mode Wideband Spread Spectrum Cellular System", 
hereinafter referred to as the IS-95A standard. 

The CDMA system can operate at the 900MHz band or the 1800MHz 
PCS band. Throughout the specification, handset and PCS handset 
generically refer to a CDMA remote unit or phone operating at any 
35 operating frequency. 

Typically, CDMA communication is provided to users by system 
providers. To provide a comprehensive network with broad coverage, the 
system providers build up the network by adding regipns to the coverage 
area in accordance with user demand and availability <$f resources. Thus, 
40 the network comprises a plurality of geographic coverage areas with each 
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coverage area serviced by a system. Each system is identified by a unique 
system identification (SID). A SID can be assigned to rnvnr a l a r ge 
geographic area, such as a city. Alternatively, a SID can be assigned to cover 
5 a smaller geographic area, such as the area serviced by one base station 
controller (BSC). The partition of the network can be decided by the system 
provider based on numerous requirements, such as the billing and fees 
structures. 

Once a network has been deployed, partitioned, and identified, a 
10 system determination list of available systems is provided to each PCS 
handset. The list comprises the systems with which the handset can 
communicate. In the prior art, one list is provided for each phone number 
in a PCS handset. Each handset can be assigned with more than one phone 
numbers but this is not normally done. Thus, each PCS handset typically 
15 operates from one system determination list. 

Upon power up, the handset receives the RF signal and attempts to 
acquires service using a set of parameters assigned to a system selected from 
the system determination list. If system acquisition is not achieved using 
this set of parameter, the handset then attempts another system acquisition 
20 with the parameters of another system on the list.. * The handset 
systematically traverses through the list until system acquisition is achieved. 
If the handset reaches the end of the list and system acquisition is still not 
achieved, the handset can return to the top of the list and restart the 
acquisition process. 

25 The system determination list can be organized such that the most 

likely candidates are utilized first. When the user is at "home", e.g. situated 
within the coverage area which the network believes the user is most likely 
located, acquisition is efficient since system acquisition is typically achieved 
with the first or the first few systems on the list. However, acquisition can 

30 be extensively prolonged if the user travels to a new area. When this occurs, 
the handset can attempt acquisition using the parameters of many systems 
before the correct system is reached. Furthermore, the system determination 
list increases as the network is built out and more systems are added, further 
prolonging the acquisition process. Prolonged acquisition process can 

35 negatively impact the performance of the system by increasing user 
frustration and decreasing revenue to the service provider since the time 
spent trying to acquire to the signal can be more productively spent talking. 



3 

SUMMARY OF THE INVENTION 

The present invention is a novel and improved PCS handset with a 
plurality of system determination lists. In the exemplary embodiment, each 
5 handset comprises two system determination lists labeled as the first list and 
the second list. In the exemplary embodiment, the first list contains the 
systems "local" to the user and the second list contains a comprehensive list 
of systems capable of communicating with the user. The selection of 
systems to include in the first list and the second list can be based on 
10 numerous factors, including the personal habits of the user, acquisition 
strategy, and other system requirements. 

Initially, the handset attempts acquisition using the first list. After 
acquisition attempts of each of the systems in the first list fails for a 
predetermined number of times, the handset prompts the user to determine 
15 whether there has been an assumed change in location^ e.g. "Is the user on 
travel?"- If the user replies affirmatively, the handset then attempts 
acquisition using the second list. Alternatively, if the user reply in the 
negative, the handset remains on the first list. After a successful acquisition, 
the handset hereinafter utilizes the system determination list which 
20 resulted in the successful acquisition. 

It is an object of the present invention to provide an improved 
acquisition process with the use of dual system determination lists. The first 
list contains the systems with which the user most likely communicates. 
This list is kept short to minimize the acquisition time. To further improve 
25 acquisition, the list can be arranged such that the systems with which the 
user is most likely to communicate are placed near the top of the list. The 
second list contains all systems witlv which the user can communicate. The 
second list is only used when (1) directed by the user, (2) after a 
predetermined number of unsuccessful acquisition attempts with the first 
30 list, or (3) when the last successful acquisition was with the second list. 

It is another object of the present invention to minimize the 
resources necessary to maintain the dual system determination lists. In the 
first embodiment, the dual lists are maintain separately to simplify the 
implementation. In the second embodiment, an additional one-bit field 
35 identifier can be added to indicate whether the system is part of the first list. 
Thus, only one comprehensive list is maintained. The handset scans the 
comprehensive list and only uses the systems with the appropriate field 
identifier. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

5 The features, objects, and advantages of the present invention will 

become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

FIG. 1 is a diagram of an exemplary CDMA network of the present 
10 invention; 

FIG. 2 is a block diagram of an exemplary acquisition circuitry within 
the PCS handset of the present invention; and 

FIG. 3 is a diagram of an exemplary first list and second list of the 
present invention; and 

15 FIG. 4 is a diagram of an exemplary system identifier showing the 

different fields. 



DETAILED DESCRIPTION OF THE PREFERRED 
20 EMBODIMENTS 

Referring to the figures, FIG. 1 illustrates a diagram of an exemplary 
CDMA network. The network comprises numerous systems 2. Each system 
2 can cover a large geographic area, such as a city, or a smaller geographic 
25 area. Each system 2 comprises one or more base stations 14 which each base 
station 14 servicing one or more cells 12. The base stations 14 are controlled 
by base station controllers (BSC) (not shown in FIG. 1). Handsets 6 are 
disperse throughout the coverage area and communicate with the CDMA 
network through base stations 14. Although the present invention is 
described in the context of a CDMA network, the present invention can be 
applied generally to other communication networks, such as a TDMA, 
FDMA, Global System for Mobile Communication (GSM), or GLOBALSTAR 
network. 

In accordance with the present invention, each handset 6 contains a 
35 plurality of system determination lists as illustrated in FIG. 3. In the 

exemplary embodiment, f each PCS . handset 6 contains two -system 

determination lists. Firs^list 102 contains a list of systems with which 
handset 6 is likely to communicate. For example, first list 102 can contain 

the SVStfm within whirK h^nrlcof- £ ic \r^.r*i*-r%A ~. .->,-! , _ _ 1 



30 



list 104 contains a comprehensive list of systems with which handset 6 can 
communicate. For example, second list 104 can contain all systems within 
the network, or a subset of systems in the network, maintained by the 
service provider with whom the user subscribes, also referred to as the 

5 contracted service provider. Additionally, second list 104 can include 
systems maintained by other service providers which have roarriing 
agreements with the contracted service provider. As described above, first 
list 102 is a subset of second list 104. In the exemplary embodiment, each 
element in the system determination lists contains the parameters necessary 

10 for proper acquisition, such as the band, frequency, mode, etc. 

A block diagram of an exemplary acquisition circuit 50 within handset 
6 is shown in FIG. 2. Initially, upon power up, handset 6 attempts 
acquisition using the parameters of the first system in first list 102 which is 
stored in first list storage 62. Within handset 6, antenna 52 receives the RF 

15 signal and provides the signal to receiver (RCVR) 54L. Receiver 54 filters, 
amplifies, and downconverts the RF signal into a baseband signal. 
Controller 60 provides the value of the downconversion frequency to 
receiver 52 in accordance with the parameters associated with the first 
system in first list 102. The baseband signal is provided to demodulator 

20 (DEMOD) 56 which attempts to demodulate the signal with the parameters 
associated with the first system first list 102. The parameters are provided to 
demodulator 56 by controller 60. The demodulated signal is provided to 
acquisition check element 58 which determines whether the received signal 
was properly acquired. Acquisition check element 58 provides a control 

25 signal to controller 60 indicative of status of the received signal, e.g. valid or 
invalid acquisition. If the first system in first list 102 is the transmitting 
system, demodulator 56 typically yields a valid output and acquisition check 
element 58 indicates this fact to controller 60. If the output is invalid, 
controller 60 selects the next system in first list 102 and uses the parameters 

30 for this system to attempt acquisition of the received signal. Again, an 
invalid output causes controller 60 to select the next system in first list 102. 
The process continues until all systems in first list 102 have been utilized. In 
the exemplary embodiment, controller 60 attempts acquisition with first list 
102 a predetermined number of times before declaring acquisition failure. 

35 In the exemplary embodiment, handset 6 prompts the user through 

display 70 when acquisition with first list 102 fails. Handset 6 can display a 
simple prompt such as "Is the user on travel?". Upon receiving a positive 
acknowledgment, handset 6 attempts acquisition with second list 104. A 
negative acknowledgment can result in handset 6 attempting acquisition 



BNSOOCtD. <WO 9940746A1J_> 



WO 99/40746 PCT/US99/02778 

6 

with first list 102. In the alternative embodiment, handset 6 can attempt 
acquisition with second list 104 after acquisition failure with first list 102, 

without prompting the user. 1 

Acquisition with second list 104, which is stored in second list storage 
5 64, occurs in the same manner as with first list 102. Handset 6 traverses 
through second list 104 sequentially and attempts acquisition with each 
system in second list 104. The process continues until handset 6 has 
traversed through second list 104 a predetermined number of times. At this 
point, handset 6 can prompt the user again whether the user is on travel. 

10 Handset 6 can then utilize first list 102 or second list 104 depending on a 
negative or positive acknowledgment, respectively. 

After successful acquisition to a system either in first list 102 or second 
list 104, handset 6 can attempt to acquire to a more preferred system. A 
method for acquisition of a preferred system in the network is described in 

15 U.S. Patent Application Serial No. 08/626,744, entitled "METHOD AND 
APPARATUS FOR PERFORMING PREFERRED SYSTEM SELECTION", 
filed March 27, 1996, assigned to the assignee of the present invention and 
incorporated by reference herein. As described in U.S. Patent Application 
Serial No. 08/626,744, handset 6 determines whether the acquired system is 

20 the most desirable system in the geographic area. If this system is not the 
most desirable, handset 6 can attempt acquisition to the most or more 
desirable systems in the system determination lists. 

In the present invention, handset 6 stores an indication of which 
system determination list results in successful demodulation. Hereinafter, 

25 handset 6 utilizes the last valid system determination list when attempting 
acquisition or transmission. Handset 6 does not change the system 
determination list unless directed by the user and /or upon acquisition 
failure with the current system determination list. 

First list 102 and second list 104 can be pre-loaded with the proper 

30 systems by the manufacturer or by the service provider. Alternatively, first 
list 102 and second list 104 can be loaded over-the-air. The use of over-the- 
air loading provides flexibility in the network design. This allows the lists to 
be updated with changes in the status of the user or the network. A method 
and system for performing over-the-air programming, which can be used for 

35 loading the system determination lists, are described in detail in U.S. Patent 
Application Serial No. 08/728,467, entitled "METHOD AND APPARATUS 
FOR OVER-THE-AIR (OTA) SEFVICE PROGRAMMING", filed November 
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First list 102 can be a subset or a disjoint set of second list 104. In the 
exemplary embodiment, first list 102 is a subset of second list 104. Thus, 
second list 104 contains all systems contained in first list 102. Making second 
list 104 a superset of all available systems allows handset 6 to acquire to any 
5 system in the network. This can be helpful when the source of the signal is 
not known. 

In the alternative embodiment, the two system determination lists 
can be disjoint wherein no systems appear in both lists. Using disjoint sets, 
there is no overlap between first list 102 and second list 104, which can result 

10 in faster acquisition. 

In the exemplary embodiment, first list 102 and second list 104 are 
implemented as two separate lists. Each list can be implemented as a 
circular buffer. Each buffer maintains a pointer which points to the system 
with which handset 6 is attempting communication or is currently in 

15 communication. The pointer moves to the next system if acquisition with 
the current system fails. Alternatively, first list 102 and second list 104 can be 
implemented as stacks. Each stack places the system with which 
communication has been most recently established at the top of the stack. 
When communication is established with a system not on top of the stack, 

20 that system is relocated to the top of the stack. The acquisition process starts 
from the top of the stack and traverses to the bottom. Other 
implementations of first list 102 and second list 104 can be contemplated and 
are within the scope of the present invention. 

In an alternative embodiment, first list 102 and second list 104 are 

25 implemented with one comprehensive list. For each system, LIST NUM 
field 128 (see FIG. 4) is added which indicates whether that system belongs in 
first list 102 or second list 104. When attempting to acquire using first list 
102, handset 6 scrolls through the comprehensive list and only utilizes 
systems which are part of first list 102, as indicated by LIST NUM field 128. 

30 When using second list 104, handset 6 can ignore LIST NUM field 128 and 
utilize all systems, if first list 102 is a subset of second list 104. If first list 102 
and second list 104 are disjoint sets, handset 6 ignores the system if LIST 
NUM field 128 indicates that the system is in first list 102. LIST NUM field 
128 costs one-bit to implement. However, first list 102 can be eliminated 

35 with this embodiment so the additional cost may be justified. 

Within handset 6, first list 102 and second list 104 can be stored in a 
storage element or one of any number of memory devices that are known in 
the art, such as RAM memory devices, latches, or other types of memory 
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devices. The systems within first list 102 and second list 104 can be accessed 
as necessary by handset 6. 

The assignment of sy s tems to fir s t list 102 and second list 104 can be 

determined based on numerous factors, including the personal habits of the 
5 user, acquisition strategy, and other system requirements. The system 
determination lists of each handset 6 can be custom designed to match the 
personal habits of the users. For example, first list 102 can contain systems to 
which the user travels to frequently or systems with which the user 
subscribes. Furthermore, first list 102 of a "stationary" user, e.g. user which 

10 have high tendency to remain within or near the home system, can be 
trimmed down accordingly to improve the acquisition process. Thus, the 
size of first list 102 and the systems included in first list 102 can be tailored to 
optimize the acquisition process for each user. — 

Within each system determination list, the systems can be arranged to 

15 improve the acquisition process. To improve the probability of success, first 
list 102 and second list 104 can be arranged with the systems with which 
handset 6 is most likely to communicate placed near the top of the list. For 
example, each list can be arranged with the systems closest to the "home" 
system, e.g. closest according to distance, placed near the top of the list. 

20 Alternatively, each list can be arranged according to the frequency of calls 
made to the systems. Other methods of arranging the systems within the 
system determination lists can be contemplated and are within the scope of 
the present invention. 

Although the present invention has been described in the context of 

25 dual system determination lists, the inventive concept can be further 
extended to any number of system determination lists. For example, one list 
can contain systems local to the user, e.g. the campus network associated 
with work or school. A second list can contain the systems in the city in 
which the user resides. A third list can contain all systems maintained by 

30 the service provider with whom the user has contracted for service, or the 
contracted service provider. An additional list can contain systems of other 
service providers which have roaming agreements with the contracted 
service provider. Acquisition can be first performed with the parameters of 
the systems in the list most likely to result in successful acquisition and last 

35 witn _^eJeast_Hke!y list. Other Jists can be created and_maintained_and are. _ 
within the scope of the present invention. 

A diagram of an exemplary element of the system determination lists 
is illustrated in FIG. 4. Each element conta 
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Programming of Mobile Stations in Wideband Spread Spectrum Systems'' 
which is incorporated by reference herein. The fields are further described 
in detail in U.S. Patent Application Serial No. 08/509,719, entitled 
"METHOD FOR SYSTEM DETERMINATION IN A MULTI-MODE 

5 SUBSCRIBER STATION", filed July 31, 1995, assigned to the assignee of * the 
present invention, and incorporated by reference herein. In the exemplary 
embodiment, system identification (SID) field 122 contains the identifier of 
the system. Similarly, network identification (NID) field 124 contains the 
identifier of the network. Mode field 126 specifies whether the network is a 

10 CDMA or other network type, e.g. analog. Depending on the system 
design and the implementation of the system determination lists, additional 
fields may be desirable or necessary. For example, LIST NUM field 128 can 
be a one-bit field indicating whether the system is part of first list 102 or 
second list 104. This field is necessary if first list 102 and second list 104 are 

15 implemented with one comprehensive list as described above, NUM 
ATTEMPT field 130 contains the number of attempts at acquisition to this 
system before acquisition failure is declared. Each system can be associated 
with a different number of attempts, depending on the probability that the 
current communication is with this system. The number of attempts can be 

20 based on past statistics or the distance of that system to the home system. 
Thus, the acquisition process $an dwell on some systems longer than others, 
again to improve the acquisition process. Additional fields to improve the 
acquisition process can be contemplated and are within the scope of the 
present invention. For example, a field indicating the number of times 

25 successful acquisition has been previously achieved for a system can be 
included. 

Each element can also contain other fields, such as the carrier 
frequency, which are necessary to implement other system functionalities. 
These fields can be included in the definition of element 120. Alternatively, 
30 these fields can be contained in another memory element which can be 
accessed as necessary by handset 6. 

The previous description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
The various modifications to these embodiments will be readily apparent to 
35 those skilled in the art, and the generic principles defined herein may be 
applied to other embodiments without the use of the inventive faculty, 

4- 
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Thus, the present invention is not intended to be limited to the 
embodiments shown herein but is to be accorded the widest scope consistent 
with the principles and novel features disclosed herein. 



5 I CLAIM: 
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CLAIMS 

1. A method for establishing communication with a 
2 communication network comprising the steps of : 

attempting to establish communication with systems in a first list; 

4 and 

attempting to establish communication with systems in a second list 
6 if said attempting to establish communication with systems in said first list 
step results in an acquisition failure. 

2. The method of claim 1 further comprising the step of : 

2 repeating said steps of attempting to establish communication with 

systems in said first list and attempting to establish communication with 

4 systems in said second list a predetermined number of times if said 
attempting steps result in acquisition failure. 

3. The method of claim 2 further comprising the step of : 

2 prompting a user if there has been an assumed change in location of 

said user, said promptinjg step occurring before said step of attempting to 
4 establish communication with systems in said second list. 

4. The method of claim 3 further comprising the step of : 

2 retaining a valid system determination list which results in successful 

establishment of communication, said valid system determination list being 
4 said first list or said second list. 

5. The method of claims 4 wherein subsequent attempts at 
2 establishing communication comprises the step of : 

attempting to establish communication with systems in said valid 
4 system determination list. 

6. The method of claim 1 wherein said first list is a subset of said 
2 second list. 

7. The method of claim 1 wherein said first list is generated based 
2 on a user habit. 
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8. The method of claim 1 wherein said first list and said second 

2 list are arranged to optimize establishment of communication with said 
communication network. 



9. The method of claim 1 wherein said first list and said second 
2 list are represented by one comprehensive list. 

10. A handset for establishing communication with a 
2 communication network comprising ; 

storage means for storing a first set of systems; and 
4 storage means for storing a second set of systems; 

wherein said handset attempts to establish communication with 
6 systems in said first list and said second list, said handset using said second 
list if attempts to establish communication with systems in said first list 
8 results in an acquisition failure. 

11. The handset of claim 10 wherein said handset repeats attempts 
2 to establish communication with systems in said first list and said second list 

a predetermined number of times while acquisition failure persists. 

12. The handset of claim 11 further comprising : 

2 display means for displaying a prompt, said handset displaying said 

prompt if attempts to establish communication with systems in said first list 
4 or said second list results in said acquisition failure. 

13. The handset of claim 12 wherein said handset retains an 
2 indication of whether said first list or said second list results in successful 

establishment of communication. 

14. The handset of claims 13 wherein said handset utilizes said 
2 indication in subsequent attempts at establishing communication. 

15. The handset of claim 14 wherein said first list is a subset of said 
2 second list. 

16. The handset of claim 14 wherein said first list is generated 
2 based on a user habit. 



WO 99/40746 rv - 1 ' ' ' ° 

13 

17. The handset of claim 14 wherein said first list and said second 
2 list are arranged to optimize establishment of communication with said 

communication network. 

18. The handset of claim 14 wherein said first list and said second 
2 list are represented by one comprehensive list. 

19. The handset of claim 14 wherein said first list and said second 
2 list are implemented as stacks or circular buffers. 

20. The handset of claim 14 wherein each system within said first 
2 list and said second list comprises a field indicative of the number of 

attempts at establishing communication with said system before declaring 
4 acquisition failure. 
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